CAPACITIES IN WIENER SPACE, 
QUASI-SURE LOWER FUNCTIONS, 
AND KOLMOGOROV'S e-ENTROPY 

DAVAR KHOSHNEVISAN, DAVID A. LEVIN, AND PEDRO J. MENDEZ-HERNANDEZ 

Abstract. We propose a set-indexed family of capacities {cap G } G cR. + on the 
classical Wiener space C(R_|_). This family interpolates between the Wiener mea- 
sure (cap{ j.) on C(R+) and the standard capacity (cap R+ ) on Wiener space. We 
then apply our capacities to characterize all quasi-sure lower functions in C(R+). 
In order to do this we derive the following capacity estimate (Theorem which 
may be of independent interest: There exists a constant a > 1 such that for all 
r > 0, 

iK G (r 6 )e-' r2 ' / ( 8r2 ) < cap G {/* < r} < aK G (r 6 ) e -' r2 /( 8r2 >. 
a 

Here, K G denotes the Kolmogorov e-entropy of G, and /* := sup[ 0i i] |/|. 



1. Introduction 

Let C(R+) denote the collection of all continuous functions / : R+ — > R. We 
endow C(R+) with its usual topology of uniform convergence on compacts as 
well as the corresponding Borel cr-algebra 8$. In keeping with the literature, ele- 
ments of SS are called events. 

Denote by fj, the Wiener measure on (C(R+), 3$). Recall that an event A is said 
to hold almost surely [a.s.] if /i(A) = 1. 

Next we define U := {U s } s >o to be the Ornstein-Uhlenbeck process on C(R+). 
The process U is characterized by the following requirements: 

(1) It is a stationary infinite-dimensional diffusion with value in C(R + ); 

(2) Its invariant measure is fi. This implies that for any fixed s > 0, {U s (t)} t > 
is a standard linear Brownian motion. 

(3) For any given t > 0, {U s (t)} s > is a standard Ornstein-Uhlenbeck process 
on R; i.e., it satisfies the stochastic differential equation, 

(1.1) dU s (t) = -U s (t) ds + V2dX s v s > 0, 
where X is a Brownian motion. 

Following P. Malliavin (1979), we say that an event A holds quasi-surely [q.s.] if 

(1.2) P{U S e A for alls > 0} = 1. 

Because 1 1— > U s (t) is a Brownian motion, any event A that holds q.s. also holds a.s. 
The converse is not always true. For example, define Ao to be the collection of all 
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functions / € C(R+) that satisfy /(l) ^ (Fukushima, 1984). Evidently, A holds 
a.s. because with probability one Brownian motion at time one is not at the origin. 
On the other hand, Ao does not hold q.s. because {C4(l)} s >o is point-recurrent. So 
the chances are 100% that U s (l) = for some s > 0. 

Despite the preceding disclaimer, a number of interesting classical events of full 
Wiener measure do hold q.s. A notable example is a theorem of M. Fukushima (1984). 
We can state it, somewhat informally, as follows: 

(1.3) The Law of the Iterated Logarithm (LIL) of Khintchine (1933) holds q.s. 
It might help to recall Khintchine's theorem: For /i-every / 6 C(R+), 

(1.4) limsup-piSLs = 1. 

t-*oo v 2t In In t 

Thus we are led to the precise formulation of (fL3|): With probability one, the con- 
tinuous function / := U s satisfies ( |1.4| ), simultaneously for all s > 0. 

For another example consider "the other LIL" which was discovered by K. L. 
Chung (1948). Chung's LIL states that for /i-almost every / e G(R+), 

(1.5) * 

^/lnlnt V8 

Fukushima's method can be adapted to prove that 

(1.6) Chung's LIL holds q.s. 

To b e more precise: With probability one, the continuous function / := U s satisfies 
( |l.5[ ) simultaneously for all s > 0. 

IS. Mountford (1992) has derived the quasi-sure integral test corresponding 
to fll.3| ). One of the initial aims of this article was to co mpl ement Mountford's 



theorem by finding a precise quasi-sure integral test for (L6). Before presenting 
this work, let us introduce the notion of "relative capacity." 
For all Borel sets G C R + and A e C(R+) define 

p OO 

(1.7) cap G (A) := / P {U s € A for some s e G n [0, cr]} e~ CT do-. 

j o 

We think of cap G (A) as the capacity of A relative to the coordinates in G. The special 
case cap R+ is well known and well studied (Fukushima, 1984); cap R+ is called the 



capacity on Wiener space. According to (1.2), an event A holds q.s. iff its complement 
has zero cap R+ -capacity. 

The case where G := {s} is a singleton is even better studied because of the 
simple fact that cap{ s j is a multiple of the Wiener measure. Thus, G h- > cap G (A) in- 
terpolates from the Wiener measure (G = {0}) to the standard capacity on Wiener 
space (G = R+). This "interpolation" property was announced in the Abstract. 



Now let H : R + — * R + be decreasing and measurable, and define 



(1.8) &(H) := if e G(R+) : liminf 



sup \f(u)\-H(t)Vt 
ue[o,t] 



> 



A decreasing measurable function H : R + — * R + is called an a.s. -lower function 
if J£{H) holds a.s.; i.e., ^-almost every / 6 C(R+) is in ^f(H). Likewise, H is 
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called a q.s. -lower function if Jtf(H) holds q.s. [The literature actually calls the func- 
tion t i — ► H(t)y/i an a.s.[q.s]-lower function if Jzf(-ff) holds a.s.[q.s.], but we find 
our parameterization here convenient.] 

To understand the utility of these definitions better, consider the special case 
that H(t) = y/cj mint for a fixed c > (f > 0). In this case, Chung's LIL (fy| 
states that %?{H) holds a.s. if c < tt/v8; its complement holds a.s. if c > n/y/8. In 
fact, a precise P-a.s. integral test is known (Chung, 1948); see Corollary |1.3| below. 

We aim to characterize exactly when (_£f (H))^ has positive cap G -capacity. De- 
fine Kg to be the Kolmogorov e-entropy of G (Dudley, 1973; Tihomirov, 1963); i.e., 
for any e > 0, k = Kg (e) is the maximal number of points x\ , . . . , Xk S E such that 
whenever i ^ j, \x{ > s. 

Theorem 1.1. Choose and fix a decreasing measurable function H : R + — ► R + , and 
a bounded Borel set G c R+. Then, cap G ((,£? (H)) c ) = if and only if there exists a 
decomposition G — U^ 1 C7„ in terms of closed sets {G n y%Li, such that 

Theorem LI yields the following definite refinement of fll.5|). 

Corollary 1.2. Choose and fix a decreasing measurable function H : R+ — > R+. Then, 
S£(H) holds q.s. if and only if 

f°° ( TT 2 \ ds 

(!-!0) / cxp -— — -— -<oo. 



8H 2 (s) J sH»{s) 



Theorem 1.1 also contains the original almost-sure integral test of Chung (1948). 
To prove this, simply plug G = {u} in Theorem 1.1 . Then, Kr u \ n j (e) is one if u € J 
and zero otherwise. Thus we obtain the following. 

Corollary 1.3 (Chung (1948)). Choose and fix a decreasing measurable function H : 
R + — > R + . Then ££{H) holds a.s. if and only if 

( L11 ) / CX P TT?, S < °°' 



8H 2 (s) J sH 2 {s) 
To put the preceding in perspective define 

(1.12) H v (t) := - 77 = v t, v > 0. 

y 8 (ln+ ln + t + v ln + ln + ln + t) 



[1/0 := oo] Then, we can deduce from Corollaries 1.2 and [L3| that ££(H V ) occurs 
q.s. iff v > 5, whereas Jf(H v ) occurs a.s. iff v > 2. In particular, Jf(H v ) occurs 
a.s. but not q.s. if v € [2, 5). The following is another interesting consequence of 



Theorem 1.1 



Corollary 1.4. Let G C [0, 1] be a non-random Borel set. Then, 

3 



dim^ G > — - — cap G ((_S?(if„)) ) > 0, whereas 



(1-13) 

dim, G < cap G ((if(^)) C ) = 0. 

Here, dim^, G denotes the packing dimension (Mattila, 1995) of the set G. 



4 



D. KHOSHNEVISAN, D. A. LEVIN, AND P. MENDEZ 



Throughout this paper, uninteresting constants are denoted by a, b, a, A, etc. 
Their values may change from line to line. 

Acknowledgements. We wish to thank Professor Zhan Shi for generously sharing 
with us the English translation of Lif shits and Shi (2003). 

2. Brownian Sheet, and Capacity in Wiener Space 

We will be working with a special construction of the process U. This construc- 
tion is due to D. Williams (Meyer, 1982, Appendix). 

Let B := {B(s,t)} s j>o denote a two-parameter Brownian sheet. This means 
that B is a centered, continuous, Gaussian process with 

(2.1) Cov (B(s, t) , B(s', t')) = min (s, s') x min (i, t') v s, s', t, t' > 0. 

The Ornstein-Uhlenbeck process U = {U s } s >o on C(R+) is precisely the infinite- 
dimensional process that is defined by 

(2.2) Us{ t) = ^A * s ,t>0. 

Indeed, one can check directly that U is a C(R + ) -valued, stationary, symmetric 
diffusion. And for every t > 0, {U s (t)} s >o solves the stochastic differential equa- 



tion (1.1) of the Ornstein-Uhlenbeck type. Furthermore, the invariant measure of 
U is the Wiener measure. 

The following well-known result is a useful localization tool. 

Lemma 2.1. For all bounded Borel sets G C R + and A G Si, cap G (A) > iff with 
positive probability there exists seG such that U s e A. 

Remark 2.2. The previous lemma continues to hold even when G is unbounded. 

Proof. Without loss of much generality, we may — and will — assume that G C [Q,q] 
for some q > 0. Let pg(A) denote the probability that there exists s G G such 
that U s S A. Evidently, cap G (A) < pg(A). Furthermore, cap G (A) = J 9 P{ 3 s e 
G n [0, r] : U s S K}er T dr + e~ q p G (A), whence the bounds, 

(2.3) e-«p (A)<cap (A)<p (A). 

The lemma follows. □ 
Define 

(2.4) /*:= sup \f(u)\ y feC(R+). 

ue[o,i] 



The following is the main step in the proof of Theorem 1.1. It was announced 
earlier in the Abstract. 

Theorem 2.3. There exists a > 1 such that for all r 6 (0, 1) and all Borel sets G C [0, 1], 

(2.5) -K G (r 6 ) e -" 2/(8r2) < cap G {/* < r} < aK G (r 6 ) e -" 2/(8r2) . 

a 

Remark 2.4. The constant a depends on G only through the fact that G is a subset 
of [0,1]. Therefore, there exists a > 1 such that simultanously for all Borel sets 

F,GC [0, 1], 

Of* l K f (r 6 ) cap F {/* <r} K F (r 6 ) v 
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Remark 2.5. It turns out that for any fixed e > 0, cap R+ and capj e i are equivalent. 
To prove this, we can assume without loss of generality that e G (0, 1). [This is 
because e i— > cap[ e ] (A) is increasing.] Now, on one hand, capj e j (A) < cap R (A). 
On the other hand, 

/>oo 

ca PR+ (A) < / ^ P fs G \je, (j + l)e] : (7 S G A} e"* d«r 

(2.7) 0<j<<T/e 

e acr, 



< P{ 3 s G [0,e] : U s G A} / 

Jo 



by stationarity. In the notation of Lemma ^T], the last term is (2/e)pm E i(A) < 
(2e/£)capr e i(A); cf. (23). Thus, 

(2.8) 2^ CaPR + (A) " CaP[0 ^ ] (A) " CaPR+ (A) VA G ®' 
This proves amply the claimed equivalence of cap[ e i and cap R+ . 

According to the eigenfunction expansion of Chung (1948), 

(2.9) /i {/* < r} ~ ! e -* 2 /( 8r2 ) ( r -► 0). 
Therefore, thanks to (^3), Theorem |2.3| is equivalent to our next result. 



Theorem2.6. RecallthatU* = sup te r 0il i \U s (t)\[eq. <\L4)]. Then, there exists a constant 
a > 1 such that for all r G (0, 1) and all Borel sets G C [0, 1], 

(2.10) -K G (r 6 ) M {/* < r} < P ( inf U* s < r) < aK G (r 6 )fi {/* < r} . 



We will derive this particular reformulation of Theorem 2.3. The following re- 
sult plays a key role in our analysis. 

Proposition 2.7 (Lifshits and Shi (2003, Proposition 2.1)). Let {X t } t > denote planar 
Brownian motion. For every r > and A G (0, 1] define 

(2.11) r 2>\ — l(x, y) G R 2 : \x\ < r , xVl — A + yVX < rj . 
T/xew tftere exists an a £ (0, 1/2) smc/z that for allr > and A G (0, 1], 

(2.12) P{X t G^I v iG [0,1]} < <r}e- aAl/3 /'' 2 . 

a 

Lemma 2.8. Tfrere exists a constant a G (0, 1) swcfa that for all 1 > 5 > s > 0, 

(2.13) P{J/;<r, ^<r}<^{/*<r}e- a(S - s)1/3/r2 v rG(0,l). 
Proof. Define A = 1 — e~( s ~ s ). Then owing to (^^) we can write 

(2.14) u s (t) = u s (t)VT~x+ B{eS ^~ S^ -VX := U s (t)VT^ A + V(t)V\. 

\/ e b — e s 

By the Markov properties of the Brownian sheet, X t := (U s (t), V{t)) defines a pla- 
nar Brownian motion. Moreover, ¥{U* <r , Ug < r} = P{X t G ® r x , y t G [0, 1]J_ 



By Taylor's expansion, 1 — e * > (a;/2) (x G [0,1]). Therefore, Proposition 2.7 



completes the proof. □ 
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Proof of Theorem 2.6; Lower Bound. Let k — Kc(r 6 ), and choose maximal Kolmogorov 
points s(l) < • • • < s(k) such that s(i + 1) — s(i) > r 6 . Evidently, whenever j > i 
we have s(j) — s(i) > (j — i)r 6 . Now define 

k 

(2.15) N r = J2 1 {U; li) <r}' 



According to Lemma 2.8, 

k-l k 

E [7V r 2 ] = fc M {/* < r} + 2 £ E P { U ki) ^ r > ^Ci) ^ r } 



i=l j=i+l 

fc-1 fe 



< *M {/' < r} + £„ {/• < r) £ VJ exp ' " »< i »" 3 



< kfi {/* < r} + ~[i {.j* < n E E CX P (- fl (j ~ *)* 

< Ak(i{f* < r}. 

Note that A is a positive and finite constant that does not depend on r. Also note 
thatE[AV] = kfi{f* < r}. This and the Paley-Zygmund inequality (Khoshnevisan, 
2002, Lemma 1.4.1, p. 72) together reveal that 

(2.17) P { inf U: <r)>F { N r > 0} > >^ {r <r } . 



The definition of k implies the lower bound in Theorem |2.6| □ 



Before proving the upper bound of Theorem 2.6 in complete generality, we first 
derive the following weak form: 

Proposition 2.9. There exists a finite constant a > 1 such that for all r € (0, 1), 

P{inf se [o, r 6] 17; < r} < a[i{f* < r}. 



Proof. Recall (2.15), and define 

(2.18) L(s;r)= [ l {u ,< r} dv v s,r>0. 

Jo 

Let & :— {J^s}s>o denote the augmented filtration generated by the infinite- 
dimensional process {U s } s >o- The latter process is Markov with respect to & . 
Moreover, 

(2.19) E[L(2r 6 ;r + r 3 )\ >J P { U* < r + r 3 | dv • l { a;<r}- 
As in ( [2.14| ), if v > s are fixed, then we can write 



(2.20) Ve" - e s 

:= U s {t)e- { "- s ^ 2 + V(t)y/l-e-( v -°). 
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We emphasize, once again, that (U s , V) is a planar Brownian motion. In ad- 
dition, V is independent of and U* < U* + V*^/l - cxp{-(^ - s)}. Conse- 
quently, as long as < s < r 6 and s < v < 2r 6 , 

(2.2i) u; <u; + ^=v*. 

[We have used the inequality 1 — e~ z < z/2 valid for all z € (0, 1).] Therefore, for 
all < s < r 6 , 

M(s) = E [L(2r 6 ; r + r 3 ) | & s ] 



(2.22) 



>J p {V* < V2} ^ • 1 

{/* < v^} (2r 



{(7 s *<r} 



= A* 



S -1 



{C/ a *<r} 



{/* < V2} r 6 



1 



{(7 s *<r}- 



Because {M(s)} s >o is a martingale, we can apply Doob's maximal inequality to 
obtain the following: 



(2.23) 

Thanks to (|Z9|), 
(2.24) 



( inf U:<r\<p\ sup M(s)>fx{f < v^} r 6 1 
E [L(2r 6 ;r + r 3 )] 2A<{/*<r + r 3 } 



»{f*<V2} 



// {/• • r • /• ''} / rr' 



M{/*<r} 



exp 



(r + r 3 ) 2 r : 



0). 



Thus, the left-hand side is bounded (r e (0, 1)), and the proposition follows. □ 



Proof of Theorem 2.6; Upper Bound. Define n = n(r) to be L r ~ 6 J/ an d define I(j;n) 
to be the interval [j/n, (j + 1) jn) (j — 0, . . . , n). Then, by stationarity and Propo- 
sition fy^, 

(2.25) P ( inf U* s < r) < ]T P ( inf U* s < r) < a M {/* < r} M n (G), 

J <^ ; Uc/0;n) J 

7(j;n)nG^0 

where M n (G) = #{0 < j < n : n) (1 G 0} defines the Minkowski content of 
G. In the companion to this paper (2004, Proposition 2.7) we proved that M„(G) < 
3Kg (1/h). By monotonicity, the latter is at most 3K<3 (r 6 ), whence the theorem. □ 



3. Proof of Theorem l.l and Corollaries 1.2 



AND 



1.4 



We begin with some preliminary discussions. Define 



(3.1) <MG) := 



K G (g 6 (s)) 
sH 2 (s) 

Following Erdos (1942), define 



exp 



ds, <r(r) := fi{f* < r} . 



(3.2) 



e r , = e"/ ln + ' 



H n = H(e n ) v n > 1. 
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The "critical" function in flLll| ) is H 2 {t) = vr 2 /(8 ln+ ln+ t). This, the fact that 
G (1, 2), and a familiar argument (Erdos, 1942, equations 1.2 and 3.4), to- 
gether allow us to assume without loss of generality that 

(3.3) — =L= < < — =L= v n > 1. 

•v/ln+ n v m + n 

From this we can conclude the existence of a constant a > 1 such that 

(3.4) -H*en+i < e„+i - e„ < ai?^ +1 e„ v n > 1. 
a 

According to our companion work (2004, eq. 2.8), for all r > sufficiently small, 

(3.5) K g (e) < 6K G (2e). 

Because e n+ i ~ e„ as n — ► oo, ( f2.9[ ), (3.4), and (^) together imply that 



(3.6) 



Kg <t (H n ) < oo iff ^h(G) < oo. 



The following is the key step toward proving Theorem 1.1. 

Proposition 3.1. Let H : R + — * R + be decreasing and measurable. Then for all non- 
random Borel sets G C [0,1], 

-oo, ifip H {G) < oo, 
-oo, ifipH{G) = oo. 

First we assume this proposition and derive Theorem 



(3.7) liminf inf sup \U s (u)\ - H(t)V~t 

t^co \sEGne[0,t] 



H: 



1.1 



Then, we will tidy 



things up by proving the technical Proposition 3.1 
Let us recall (3.1). 

Definition 3.2. We say that ^h(G) < oo if we can decompose G as G — U^ 1 C7„ — 
where Gi, G2, ■ ■ ■ are closed — such that for all n > 1, ipH{G n ) < 00. Else, we say 
that * H (G) = 00. 

Let us first rephrase Theorem [O] in the following convenient, and equivalent, 
form. 

Proposition 3.3. Let H : R + — * R + be decreasing and measurable and G C [0, 1] be 
non-random and Borel. lf^n{G) < 00 , then 



(3.8) 



inf liminf sup \U s (u)\ - H{t)Vt = 

s gG t^oo \ ue [ ,t] J 



P-fl.S. 



Else, the left-hand side is P-a.s. equal to —00. 



Proof of Theorem 1.1 in the form of Proposition 3.3. First suppose ^h(G) is finite. We 
can write G = U^ =1 G n , where the G n 's are closed and ipH(G n ) < 00 for all n > 1. 
Then, according to Proposition 3.1, 



inf liminf 

s£G„ t^oc 



(3.9) 



sup \U s (u)\ -H(t)Vi 
»e[o,t] 



> liminf inf 

t— >oo s£G„ 



sup |f/ s (u)|-#(i)Vi 
ue[o,t] 



This proves that inf sg G li mmI t->oo(sup„ g [ 0)t ] |J7 s (m)| — H(t)y/t) = 00 a.s. [P]. 
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For the converse portion suppose ^h{G) = oo, and choose arbitrary non- 
random closed sets {G n }^ =1 such that U^ =1 G n = G. By definition, ipH(G n ) = oo 
for some n > 1. Define for all T > 1, 



(3.10) 



c rn . , su Pue[0it] |tr,(«)| 

s € 0, 1 : inf 1 — ■ — = < 1 

1 ' J t>T H(t)Vt 



Evidently, is a random set for each T > 0. Moreover, the continuity of the 
Brownian sheet implies that with probability one, S^t is closed for all T; hence, 
so is S^t H G„. Because ipH{G n ) = oo, Proposition 3J implies that almost surely, 
•5^t n C7„ ^ 0. Since {^r n G„}^ =1 is a decreasing sequence of non-void compact 
sets, they have non-void intersection. That is, (n^^-^r) nG„ ^ a.s. [P]. Replace 
if by H — H 3 to complete the proof of Proposition [3.3|. □ 



Now we derive Proposition 3.1. This completes our proof of Theorem 1.1. Our 
proof is divided naturally into two halves. 



Proof of Proposition p.l\ First Half. Throughout this portion of the proof, we assume 
that tp H {G) < oo. 

Because e„ +1 
imply that 



e n as n — ► oo, Theorem 2.6 and Brownian scaling together 



(3.11) 



P I inf sup \U s {u)\ <H n ^, 

\seG ue[0,e»_i] 



: j = P I inf U* < ff nA /e„/e n _i| 



< aKa m 



e n -i 



e n _x 



According to (3.5), K G (- ■ ■ ) < 6K G (ii^) for all n large. This and (3.4) together 
imply that for all n large, 



P < inf sup \U s {u)\ < H n ^/e^ 

I seG u£[0,e„_i] 



(3.12) 



<aK G (Hl)a[H n Jl + AHl +l 



<aK G (H*)*(H n [l + AH%\). 
In accord with (2.9), for any fixed c e R, 
(3.13) o- (r + cr 3 ) = (9(cr(r)) (r -> 0). 

Thus, for all n > 1, 



(3.14) P I inf sup \U s {u)\ < H n ^ \ < aK G (H%) a (H n ) . 

I sGG ng[0,e„_i] I 



Because we are assuming that i]jh{G) is finite, (3.6) and the Borel-Cantelli lemma 
together imply that almost surely, inf s£G sup uS [ i e n _ I ] |t^s(u)| > H ny /e^ for all but 
a finite number of n's. It follows from this and a standard monotonicity argument 
that 



(3.15) ip H (G) < oo 



lim inf 

t — >oo 



inf sup \U s (u)\- H(t)Vi 
see ue[o,t] 



> a.s. [P]. 
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But if tpniG) were finite then ip H+H 3(G) is also finite; compare ( |3.5[ ) and ( |3.13[ ). 
Thanks to (3.3), limt_ >0 o H 3 (t)Vt — oo. Therefore, the liminf of the preceding 
display is infinity. This concludes the first half of our proof of Proposition |3.1| □ 

In order to prove the second half of Proposition [3.1| we assume that tpu (G) = oo, 
recall ( |3.1[ ), and define 



(3.16) 



L n := < inf sup \U s (u)\ < H n ^/e^ 

[s£G uG[0,e„] 

f(z) :=K G (z 6 )*(z). 



Lemma 3.4. Define for all j > ■= e_j/(e-j-— e-j) and Si.j := Hj-JXi t j+Hi-JXi t j — 1. 

Then, there exists a > 1 such that for all j > i, P(Lj \ Li) < aKg (<5^ -) a (Sij). 

Proof. Evidently, P(Lj \ Li) is at most 



(3.17) 



P< inf sup \U s (u)\ < Hj^/e] 

I sGG ue[e 4 ,ej] 



Li 



P I inf sup \U s (u) - U s ( ei ) + U s ( ei )\ < H jy /e] 

I sEG ue[ei,ej] 



Li 



<P\ inf sup \U s {u) - U s (e t )\ < H jy /eJ+ H is /ei \ . 

I s£G ue[ei,ej] \ 

We have appealed to the Markov properties of the Brownian sheet in the last line. 
Because u i— > U*(u) is a C(R+)-valued Brownian motion, 



(3.18) 



P(Lj \Li)<Vl inf sup \U s (u)\ < H jy /e] + H iy /e~i 

I s£Gu£[0,ej-e,] 



= P <^ inf U* < Si j 
1 sec ' J 



Theorem 2.6 completes the proof. □ 

Our forthcoming estimates of P [L j \ Li ) rely on the following elementary bound; 
see, for example, our earlier work (2003, eq. 8.30): Uniformly for all integers j > i, 



(3.19) 



e, > e l 



J ~ I 



(1 + 0(1)) (t->Oo). 



Lemma 3.5. There exist i > 1 and a finite a > 1 such that for all i > i and j > 

l + ln 19 (j), 

(3.20) P(Lj | Li) < aP(Lj). 



Proof. Thanks to ( |3.3| ) and ( |3.19 ), the following holds uniformly over all j > i + 



ln la (j): (ej/et) > (l + o(l))Hf™ (i ->■ oo). Thus, uniformly over all j > i + ln iy (j), 



< 



(3.21) 



V 1 - (^M) yjl - (1 + 0(l))ff| 6 

H t ^X~~l = O (H 3 ) (»->oo). 



l + 0(Hf), 
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Lemma 3.4 guarantees then that uniformly over all j > i + ln 1M (j), 5 itj < H + 
O(Hj), and the big-O and little-o ter ms do no t dep end on the j's in question. The 
lemma follows from this, equations (3.5) and (3.13), and Theorem 2.6 □ 



Lemma 3.6. There exist i\ > 1 and a € (0, 1) such that for all i > i\ and j e [i 

ln(z),z + ln 19 (j)) / P(i J |i l ) < (aD- 1 . 



Proof. Equations (3.19) and (3.3) together imply that uniformly for all j > i + ln(i), 
(ei/ej) < 5 + o(l) (i — > oo). This is equivalent to the existence of a constant 
such that for all (i, j) in the range of the lemma, 



(3.22) 



'Xij V y Ajj — 1 < a. 



Thanks to (3.3), we can enlarge the last constant a, if necessary, to e nsure that for all 
(i,j) in the range of this lemma, Hi < aHj . Therefore, Lemma 3.4 then implies that 
Si.j = O(Hj), and the big-O term does not depend on the range of j's in question. 
Because G C [0, 1], 

(3.23) K G ( £ )<K [0)1] (e)~l/ e (e 0). 



Thus, Lemma 3.4 ensures that P(Lj \ Li) < a8 i j(j{5ij). Near the origin, the func- 
tion (5 i — ► S~ 6 a(S) is increasing. Because we have proved that over the range of 
(i, j) of this lemma Sij = 0(Hj), equation (2.9) asserts the existence of a univer- 
sal a > 1 such that P{Lj \ Li) is at most ctH~ b exp(— a^Hf" 1 ). Equation (3_3) then 
completes our proof. □ 

Lemma 3.7. There exist i 2 > 1 and a > 1 such that for all i > i 2 and j e (i, i + mi), 
P(Lj | Li) < ae-ti- i V a . 



Proof. By ( |3.19[ ), (ei/ej) < 1 - (1 + o(l))(j - i) In (i -> oo), where the little-o 
term does not depend on j e (i, z 
i) ln _1 («). Thus, as i — * oo, 



(3.24) 




y/(ej/e~) - 1 



by (3.3). Once again, the little-o terms are all independent of j € (i, i + lni). Be- 



cause Hi = O(Hj) uniformly for all (i, j) in the range considered here, Lemma 3.4 
implies that uniformly for all j G (i, « + In «), Sij — 0(1/ ' \fj — i). Equation ( 3.23|) 
bounds the first term on the right-hand side; (|2.9|) bounds the second. This and (|3.3j) 



together prove the existence of a constant a > 1 such that for all i > i 2 and all 

j E (i, i + lni), P(Lj \ Li) < a(j — i) 3 exp{— (j — i)/a}. The lemma follows. □ 



Proof of Proposition p.l\ Second Half. According to Theorem [2. 6, for all n large enough, 
P(L n ) > af(H n ). Because iJjh(G) = oo, the latter estimate and (3.6) together imply 
that 



(3.25) 



^P(L i ) = oo. 
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Thus, our derivation is complete once we demonstrate the following: 
(3.26) 



lim mt — n < oo . 



(EILiP^O) 

See Chung and Erdos (1952). In fact, the preceding display holds with a lim sup in 
place of the lim inf. This fact follows from combining, using standard arguments, 
Lemmas 3.5 through [3"3j . 

Indeed, let I := max(3, i\, ig, £3) and s n := Y^i=i P(-^i)- Lemma 3.5 ensures that 



n — l n 



(3.27) 

By Lemma 

(3.28) 



P(^-nL i ) = 0(4) 



i=I j — i 
j>i+ln la (]) 



n—l n 

EE 

i6(i+ln(i),i+lix 19 (j)] 
i=7 



1 n — l n 

J'e(i+ln(i) : i+ln 19 (i)] 



r a P(ii) 



P(Li) =0(« n ) 



The big-0 terms do not depend on the variables (j, n) 
Finally, Lemma 3.7 implies that 



(3.29) 



»=i i=* 



0(s n ). 



i=I j=i 
j£ (i,i+ln z] 



We have already seen that s n — > 00. Thus, ( [3.27 )-( 3.29) imply ( [3.26 ), and hence the 
theorem. More precisely, we have proved so far that 



(3.30) ip H (G) = 00 



lim inf 

t — >oc 



inf sup \U s (u)\ ~H(t)Vt 

sGG ue[0,i] 



< a.s. [P]. 



Replace H by H + H 3 to deduce that the preceding lim inf is in fact —00. This 
completes our proof of Proposition 3.1 . □ 



We conclude this section by proving the remaining Corollaries 1.2 and 1.4. 

Proof of Corollary^. By definition, «£?(#) holds q.s. iff cap R+ ((3?{H)) C ) = 0. Thanks 
to Theorem |1.1[ , this condition is equivalent to the existence of a non-random 
"closed-denumerable" decomposition R + = U^ =1 G n such that for all n > 1, 
i/jjj (G n ) < 00. But one of the G n 's must contain a closed interval that has posi- 
tive length. Therefore, by the translation-invariance of G ^ Kc;(r), there exists 
e e (0, 1) such that ip H ([0,e]) < 00. 

Conversely, if Vh([0, e]) is finite, then we can define G n to be [(n — l)e,ne] 
(n > 1) to find that ipH(G n ) — i)>h{[0,£]) < 00. Theorem LI then proves that 
cap R+ ((^f (H)) c ) — iff there exists e > such that i/)h ([0,e]) < 00. Because 
K[o, e ] (r) ~ e/r (r — ► 0), the corollary follows. □ 
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Proof of Corollary \L .4 We can change variables to deduce that ^pH^iG) is finite iff 
Kg(1/s)s~ 1 ~^' 3 ) ds converges. This and Proposition 2.8 of our companion 
work (2004) together imply that 

(3.31) inf{i/ > : ip H „(G) < oo} = 2 + 3d!rn^G, 

where dim ^ denotes the (upper) Minkowski dimension (Mattila, 1995). By regu- 
larization (Mattila, 1995, p. 81), 

(3.32) ia£{v > : (G) < oo} = 2 + 3 dim^ G. 

Theorem LI now implies Corollary LL4l □ 
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